An Exact FCFS Waiting Time Analysis for a General Class of G/G/s Queueing Systems

A closed form expression for the waiting time distribution under FCFS is derived for the queueing system MGE k / M G E m/s , where MGE n is the class of mixed generalized Erlang probability density functions (pdfs) of order n, which is a subset of the Coxian pdfs that have rational Laplace transform. Using the calculus of difference equations and based on previous results of the author, it is proved that the waiting time distribution is of the form 1 )~(s+m-1) t ~ u t )~a ~y~ ~, under the assumption that the roots uy are distinct, i.e. belongs to the Coxian class of distributions of order (~+m-1). The present approach offers qualitative insight by providing exact and asymptotic expressions, generalizes and unifies the well known theories developed for the G / G / l , G / M / s systems and leads to an O(k3(~+m-1) 3) algorithm, which is polynomial if only one of the parameters s or m varies, and is exponential if both parameters vary. As an example, numerical results for the waiting time distribution of the M G E 2 / M G E 2 / s queueing system are presented.